
//1838.最高频元素的频数
class Solution {
public:
    int maxFrequency(vector<int>& nums, int t) {
        //先对数组进行排序
        int n=nums.size();
        sort(nums.begin(),nums.end());

        int left=0,ret=1;
        long long k=t;
        for(int right=1;right<n;right++)
        {
            //如果当前位置与上一个元素位置不相同，需要将前面所有元素进行递增
            if(nums[right]>nums[right-1]) k-=((long long)right-left)*((long long )nums[right]-nums[right-1]);

            while(k<0)  //当递增的次数大于k，要进行出窗口
            {
                if(nums[left]<nums[right]) k+=nums[right]-nums[left];
                left++;
            }
            ret=max(ret,right-left+1);  //更新答案
        }
        return ret;
    }
};